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O^J ' Abstract 

O . We study the normalization of a monomial ideal, and show how to compute its 

^j ' Hilbert function (using Ehrhart polynomials) if the ideal is zero dimensional. A 

^^ I positive lower bound for the second coefficient of the Hilbert polynomial is shown. 
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1 Introduction 

V^ ' Let R = k[xi, . . . ,Xd\ be a polynomial ring over a field k and let / be a monomial 

ideal of R minimally generated by x'"^ . . . , a;"' . As usual for a = (a^) in N"* we set 
x"' — Xi^ ■ ■ ■ x'y . If TZ is the Rees algebra oi I, TZ ^ R[It], we call its integral closure 
TZ the normalization of /. This algebra has for components the integral closures of the 
powers of /: 
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TZ^ R®It®---® rf ©■•■Ci?©/i®---© Pf ® ■ • • = 7^. 
In our situation TZ C TZ \s a. finite extension. By a result of Vasconcelos [131 Theo- 



f{n) = £r{R/P') = Cdu'^ + Cd-m'^-^ + • ■ • + cm + Co (q e Q; n > 0). 



Q>^ ; rem 7.58], the /-filtration T = {/*},^o stabihzes for i > d, i.e., P = I p-^ for i > d. We 

C^ ■ complement this result by showing that if deg(x"') — r for all i, then T stabilizes for i 

>P I greater or equal than the minimum of rank(?;i, . . . , Vq) and d— [d/r\ + 1 fProposition l2.1 

^ '■ and Corollary EJ]). 
VQ I If dim(i?//) — 0, we are interested in studying the Hilbert function of J-: 

o' 

C^ . We will express /(n) as a difference of two Ehrhart polynomials (Proposition 

C I and show a lower bound for Cd-i (Proposition 13 . 16]) . In particular we obtain an efficient 

way of computing the Hilbert function of JF using integer programming methods. As an 
application we show that eo{d — 1) — 2ei > (i — 1, where e^ is the ith Hilbert coefficient 
of /. For monomial ideals this improves the inequality eo{d — 1) > 2ei given by Polini, 
5-H ' Ulrich and Vasconcelos [TI] Theorem 3.2] that holds for an arbitrary m-primary ideal / 

of a regular local ring {R, m) . This inequality turns out to be useful to bound the length 
of divisorial chains for classes of Rees algebras [TTJ Corollary 3.5]. 

In the sequel we use [21 [H] as references for standard terminology and notation on 
commutative algebra and polyhedral geometry. We denote the set of non-negative real 
(resp. integer, rational) numbers by IR+ (resp. N, Q+). 

2 Normalization of monomial ideals 

To avoid repetition, we continue to use the notation and definitions used in the intro- 
duction. 
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Proposition 2.1 Let tq be the rank of the matrix (vi, . . . ,Vq). If vi, . . . ,Vq lie in a 
hyperplane ofW^ not containing the origin, then I^ = 11^^^ for b > r^. 

Proof. Let Q+^' be the cone in Q''-'^^ generated by the set 

A' = {{vi, 1), . . . , {vq, 1), ei, . . . , ed}, 

where Cj is the_ith unit vector in Q'^+^. Assume b > rp. Notice that we invariably 

have II''~^ C /''. To show the reverse inclusion take a;" G /'', i.e., a;™" £ I^™ for some 
^ TO g N. Hence {a,b) £ Q+A' . Applying Caratheodory's theorem for cones [T^ 
Corollary 7.1i], we can write 

(a, 6) = Ai(wii,l) H h Ar(wi^,l) + HiCj^ H ^ UsSj^, {\l,^J.k e Q+), 

where {(w^j, 1), . . . , (wi^, 1), e^j, . . . , ej\,} is a linearly independent set contained in A'. 
Notice that ti^^ , . . . , Vi^ are also linearly independent because they lie in a hyperplane not 
containing the origin. Hence r < r^. Since 6 = Ai + ■ • • + A,,, we obtain that A^ > 1 for 
some (., say i = 1. Then 



Wii + (Ai - l)i'ii + A2Wi2 + h ArWj,, + ^uiCjj H + ^se 



Jsl 



and consequently x" G 11''^^. □ 

Remark 2.2 In this proof we may replace Q by M because according to [14, p. 219] we 
have the equality Z'^+i n R+A' = 1'^+^ n Q+^'. 

Lemma 2.3 Let A' = {ei, . . . , e^} U {(ai, . . . , Od, 1)| Oj G N; ^^ a^ — r}, where r > 2 is 
an integer. Then the irreducible representation of the cone R-^-A' , as an intersection of 
closed halfspaces, is given by 

^+A! = H+n---n Hi n ii+^^ n h+, 

where a = (1, . . . , 1, ~r) and H+ = {x e R'^+^ | {x, a) > 0}. 

Proof. We set A = {ei, . . . , e^, rei + e^+i, . . . , re^ + e^+i} and iV = {ei, . . . , e^+i, a}. 
The cone R+^' has dimension d + 1 and one has the equality R+^' = K+^. Thus it 
suffices to prove that F is a facet of M+^ if and only ii F — Hb Ci R+A for some b ^ N. 
Let 1 < i < d+ 1. Consider the following sets of vectors: 

Fj = {ei,e2,.. .,ej,. ..,ed,ed+i} and T = {rei + e^+i, . . . , re^ + e^+i}, 

where e^ means to omit e^ from the list. Since Ti and F are linearly independent, we 
obtain that F = Hb Ci R+A is a facet for b G N, i.e., dim(F) = d and R+A C H^- 
Conversely let F be a facet of the cone R+^. There are linearly independent vectors 
ai,. . . ,ad & A and ^b = (6i, . . . , bd+i) G K'^+i such that 

(i) F^R+AnHb, 

(ii) Rai H h Ra^ = -fffc , and 

(iii) R+^ C H+. 

Since ei, . . . , e^ are in ^, by (iii) one has: 

{e^,b) =6, > for i = l,...,d. (1) 

Set B ~ {ai, . . . , ad} and consider the matrix M whose rows are the vectors in B. To 
finish the proof we need only show that there exists c ^ N such that Hi, ^ He- Consider 
the following cases. Case (1): If the ith column of M is zero for some 1 < i < d + 1, we 



set c — Bi. Case (2): li B = {rei + Cd+i, ■ • ■ , red + ^d+i}, then we set c — a. Case (3): 
Now we assume that 

B = {eii, . . . ,ei^,reji + Cd+i, ■ ■ ■ ,rej^ + Cd+i}, 

where s,t > 0, s + 1 = d, 1 < ii < ■ ■ ■ < is < d, 1 < ji < ■ ■ ■ < jt < d, and AI has all its 
columns different from zero. Since 6^^ = 0, using 

{rci^ +ed+i,b) = 6d+i > 0, 

(rejj + ed+i,b) = rbj^ + bd+i = 0, 

and Eq.(IT]), we obtain bd+i = 0. Then ed+i G Hi,. It follows readily that Hi, is generated, 
as a vector space, by the set {ei, 62, ... ,6^, ... , e^, ed+i} for some 1 < i < d. Thus in 
this case we set c = e^. □ 

Let r > 2 be an integer. For the rest of this section we make two assumptions: (i) 
R[t] has the grading S induced by setting S{xi) = 1 and 5{t) = 1 — r, and (ii) deg(a;"') — r 
for all i. Thus TZ = R[It\ becomes a standard graded fc-algebra. In this case TZ and TZ 
have rational Hilbert series. The degree as a rational function of the Hilbert series of TZ, 
denoted by a{TZ), is called the a-invariant oiTZ. 

For use below recall that the rth Veronese ideal of R is the ideal generated by all 
monomials of R of degree r. If a;" is a monomial we set log(a;'^) = a. 

Proposition 2.4 Let J be the rth Veronese ideal of R and let S = R[Jt] be its Rees 
algebra, (a) If r > d, then a{S) = —2. (b) If2<r<d and d — qr + s, where < s < r, 
then 

-{q + 2) if s>2. 



"■^^^- ^ -(g+1) if s^Oors^l. 

Proof. Let A' be as in Lemma [2.31 As S is normal, according to a formula of Danilov- 
Stanley [3J , the canonical module cog of S can be expressed as 

ujs = ({x"i'| (a, b) e NA' n (M+y^')°}) = {{x't'l (a, b) e Z'^+i n (M+y4')°}), (2) 

where (R+^')° denotes the relative interior of R_(.^' and NA' is the subsemigroup of 
f^d+i generated by A'. In our situation recall that a{S) = — min{i | (^5)^ ^ 0}. 

Let m £ cos- We can write m = x°'{x''t'^), where x'^t'^ = [fit) ■ ■ ■ {fct) and fi is 
a monomial of degree r for all i. Notice that 5{m) = \a\ + c, where a = (oi) and 
\a\ — ai + ■ ■ ■ + ad- Since log(?Ti) = {a + b, c) is in the interior of the cone K+,4', using 
Lemma [2.31 one has c > 1, Oi + bi > 1 for all i, and \a\ + \b\ > re + 1. As |6| — re, 
altogether we get: 

\a\ + \b\>d and \a\ > 1. (3) 

In particular S(m) > 2. This shows the inequality a{S) < —2 because m was an 
arbitrary monomial in los. To prove (a) notice that by Lemma 12.31 the monomial 
mi = x\~ ^ X2---Xdt is in ujs and S{rni) — 2. Hence a{S) = —2. To prove (b) 
there are three cases to consider. We only show the case s > 2, the cases s = 1 and s = 
can be shown similarly. 

Case s > 2: First we show that 6{m) > q + 2. Ii c > q, then from Eq.® we get 
S{m) > q + 2. Assume c < q. One has the inequality: 

r{q-c) + s>{q-c) + 2. (4) 

From Eq.([3]) one has \a\ + \b\ = \a\ + re > d = rq + s. Consequently 

S{m) = |a| + c > r{q — c) + s + c. (5) 

Hence from Eqs.Q and ([5]) we get S{m) > q + 2. Therefore one has the inequality 
a{S) < —{q + 2), to show equality it suffices to prove that the monomial 

m2 = xjxj ■ ■ ■ xl^^_^_iXr-s+2 ' ' ' Xdf^'^ 



is in ujs and has degree q + 2. An easy calculation shows that 6(1712) = q + 2. Finally let 
us see that 1712 is in ws via Lemma [2.31 That the entries of log(m2) satisfy Xi > for 
all i is clear. The inequality 

X,+X2 + --- + Xd>rXa+i, (6) 

after making Xi equal to the ith entry of log(r7i2), transforms into 

2{r-s + l) + {d-{r-s + 1)) > r{q + 1), 

but the left hand side is r{q + 1) + 1, hence log(m2) satisfies Eq. ([6]). Hence log(m2) is 
in the interior of R+„4', i.e., 1112 G i^s- ^ 

The next result sharpen [S] Theorem 3.3] for the class of ideals generated by mono- 
mials of the same degree. 

Proposition 2.5 If 2 < r < d, then the normalization TZ of I is generated as an TZ- 
module by elements g G R[t] of t- degree at most d — [d/rj . 

Proof. Set fi = x'"' for i — 1, . . . ,q. Consider the subsemigroup C of N'^^^ generated 
by the set {ei, . . . , e^, (wi, 1), . . . , (vq, 1)} and the subgroup ZC generated by C. Since 
ZC = 2"^+^, the normalization of I can be expressed as: 

TZ = k[{x''t''\ {a, b) e Z'^+i n R+C}]. 

Let m — x'^t^ be a monomial of TZ with (a, 6) 7^ 0. We claim that 5{m) > b. To show 
this inequality write 

(a, b) = Aid H h AdEd + fii log(/it) H \- fig log{fqt), 

where A,; >0,fJ.j>0 for all i,j. Hence 

\a\ ~ Xi + ■ ■ ■ + Xd + {^1 + ■ ■ ■ + iiq)r and 6 = (Ui + • • • + /ig. 

Consequently (5(m) = \a\ + (1 — r)b = (Ai + • • • + A^) +b > b. We may assume that 

k is infinite. There is a Noether normalization A = k[zi, . . . , z^+i] '— > TZ such that 

zi, . . . , Zd+i e 7^1. If V) is the inclusion from 7?. to TZ, note that A — > 7?, is a Noether 
normalization. By [8], the ring 7?. is Cohen-Macaulay. Hence 7?, is a free A- module that 
according to [131 Proposition 2.2.14] can be written as 

TZ = Ami® ■■■®Amn, (7) 

where irii = x^'t^'. Set hi = \{j \ 5{mj) = j}|. Using that the length is additive we obtain 
the following expression for the Hilbert series of TZ: 

n(v \-\^ ^^^"-^ ^ ho + hiz + --- + h,z' 

Recall that a(JZ) = — min{i | {u!^)i ^ 0}, where uj^ is the canonical module of TZ. Let 
J be the rth Veronese ideal of R and let 5' = R\Jt\ be its Rees algebra. Notice that 
TZ d S because R[It\ C S and S is normal. Since dim(7?.) = dim(5) = d + 1, from the 
Danilov-Stanley formula (see Eq. ([2])) it is seen that a{TZ) < a{S); see the proof of 
Proposition 3.5]. Therefore using Proposition 12.41 we get: 

a{TZ) = s - (d + 1) < a{R[Jt]) < - [d/rj - 1, 
and s < d— [d/r\. Altogether if nii = x^*i^', one has: 

6, < S{mi) <s<d+l + a{R[Jt]) <d- [d/r\ . (8) 

Therefore the t-degree of nii is less or equal than d — [d/r\ , as required. □ 



Proposition 2.6 I^ = 11^-^ forb>d + 2 + a{R[Jt]). 



Proof. It sufSces to prove the inclusion /'' C //'' ^. Let x" G /'', i.e., m = x'^t^ G TZ. 
From Eq. ([7]) and noticing that A C 7^, we can write m — (x'^t'^)mi for some i, where 
nii = x'^H'" and x'< e T. Using Eq. © gives c > 1. Thus x" G rl^. To complete the 
proof notice that rl^ = /(/^-iJ^) C lW+^^ = iW^. D 



Corollary 2.7 /'' = 11^-^ forb>d- [d/r\ + 1. 

Proof. By Proposition 12.41 one has a{R[Jt]) < —[d/r\ — 1. Hence the result follows 
applying Proposition [2T6] □ 



3 Zero dimensional monomial ideals 

Let R = k[xi, . . . , Xd] be a polynomial ring over a field k, with d > 2, and let / be a 
zero dimensional monomial ideal of R minimally generated by x'"'^ , ■ ■ ■ , x^'' ■ Here we will 
study the integral closure of the powers of / and its Hilbert function. 

We may assume that Vi = aiCi for \ < i < d, where ai, . . . ,ad are positive integers 
and Ci is the ith unit vector of Q*^. Set a^ — (1/ai, . . . , l/fld). We may also assume that 
{vd+i, . • . , Vs} is the set of vi such that {vi, ao) < 1, and {ws+i, • . . , Vq\ is the set of Vi 
such that i > d and (wj, a^) > 1. Consider the convex polytopes in Q"*: 

P := conv(wi, . . . ,Vs), S := conv(0,i;i, . . . ,Vd) ^ {x\x > 0; (x, ao) < 1}, 

and the rational convex polyhedron Q := Q'^ + conv(i;i, . . . , Vq). 

Proposition 3.1 7^ ^ ({a;°| a e nQ n Z'^}) for Q^neN. 

Proof. Let x" G I", i.e., x™" G /"™ for some ^ m G N. Hence 

a/n G conv(wi, . . . ,Vq) + Q'l = Q 

and a G nQdZ'^. Conversely let a e nQ nZ'^. It is seen that x™" G J"" for some 
O^meN, this yields a;" G 7". □ 

Let us give a simpler expression for Q. From the equality 

Q| + conv(i;i, . . . ,Vd) ^ {x\x > 0; {x, ao) > 1}, 

we get that Vi G Q^ + P for i = 1 , . . . , g. Using the finite basis theorem for polyhedra 
[ni Corollary 7.1b] we have that Q'[ + P is a convex set. Hence Q C Q'f_ + P, and 
consequently we obtain the equality 

Q^Q'i + R (9) 



Corollary 3.2 // {v^,ao) > 1 for all i, then P^ = (x"' , . . . , a;^'*)" /or n > 1. 



Proof. It follows at once from Proposition 13.11 and Eq. ^ . Notice that in this case 
P = conv(aiei, . . . ,aded). □ 

The Hilbert function of the filtration T — {/"}^o is defined as 

f{n)^e{R/7^)^dm-ikiR/P'); n G N \ {0}; /(O) = 0. 

As usual i{R/I") denotes the length of R/P'- as an P- module. For simplicity we call / 
the Hilbert function of /. 

Corollary 3.3 e{R/T^) = IN"^ \nQ\ for n> 1. 



Proof. The length of _R//" equals the dimension of i?//" as a fc-vector space. By 
Proposition 13.11 the set B — {x'^\ c (ji nQ\ is precisely the set of standard monomials of 
Rjl"^. Thus B is a fc-vector space basis of Rjl"^ , and the equality follows. □ 

The function / is a polynomial function of degree d: 

fin) = Cd.n'^ + Cd-in'^^^ + • • ■ + Cin + cq (n » 0), 

where cq, . . . , c^ S Q and Cd ^ 0. The polynomial Cdx'^ + • • • + cq is called the Hilhert 
polynomial of T. One has the equality d\cd — e(/) = e(^), where e(/) is the multiplicity 
of /, see [7]. We will express /(n) as a difference of two Ehrhart polynomials and then 
show a positive lower bound for Cd-i- 

The Ehrhart function of P is the numerical function xp-N ^ N given by xp(f^) = 
\'L'^ n nP\. This is a polynomial function of degree di — dim(P): 

Xp{n)^bdy' +--- + bin + ba (n > 0), 

where 6^ G Q for all i. The polynomial Ep{x) — bd^x"^^ + • • • + 6ia; + 6o is called the 
Ehrhart polynomial of P. 

Remark 3.4 Some well known properties of Ep are (see [3]): 

1. bdi = vol(P), where vol(P) denotes the relative volume of P. 

2. bd^-i = (Ej=i vol(P,))/2 where Pi, . . . , P^ are the facets of P. 

3. xp{n) = Ep{n) for all integers n > 0. In particular Pp(0) = 1. 

4. Reciprocity law of Ehrhart: Ep{n) — {—l)'^Ep{—n) Vn > 1, 
where Ep{n) — \U^V\ (nP)°| and {nP)° is the relative interior of nP. 

Lemma 3.5 P = SCiQ. 

Proof. Clearly P C ^TlQ. Conversely let z = (zi) e SCiQ. Assume that z ^ P. By the 
separating hyperplane theorem [21 Theorem 3.23], there are ^ b = (bi) S R'' and c G M 
such that {b, Vi) < c for i = 1, . . . , s and (6, z) > c. Assume c > 0. Since biUi < c for 
all i and (ao, z) < 1, we get (&, z) < (ao; z)c < c, a contradiction. If c = 0, then bi < 
for all i and (6, z) < 0, a contradiction. If c < 0, we write z — S + p, for some i5 € Q+ 
and p e P. Then c < (6, z) = (&, (5) + (6,p) < {b, 5) + c. Thus < (6, 5}, a contradiction 
because &i < for all i. □ 

Proposition 3.6 f{n) = Es{n) — Ep{n) for n G N. In particular 

f[n) = CdU + Cd-in ^ + ■ • • + ciu + cq for n G N and cq = 0. 

Proof. Since Pp(0) = Ps(0) = 1, we get the equality at n = 0. Assume n > 1. Using 
Lemma 13. 5[ we get the decomposition Q = {Q'^ \S) U P. Hence 

nQ = (Q+ \ nS) UnP =^ n'^\nQ = [N'^ D (nS)] \ [N'^ n (nP)]. 

Therefore by Corollarv l3.3l we obtain f{n) — Es{n) — Ep{n). D 

Example 3.7 Let / = {x\^X2tx\,xiX2x1). Notice that 

P = conv((4, 0, 0), (0, 5, 0), (0, 0, 6), (1, 1, 2)). 

Using Normaliz 4J, to compute the Ehrhart polynomials of S and P, we get 

f{n) = Esin) - Epin) = (1 + 6r7. + lOn^ + 2Qn^) 

-(1 + (l/6)n + (3/2)n2 + (13/3)n3) = (35/6)n + (35/2)^2 + {A7/i)n^. 



Theorem 3.8 [13, Theorem 7.58] /^ = //''-i for b>d. 

Remark 3.9 We can use polynomial interpolation together with Theorem l3.8l and Propo- 
sition [321 to determine ci, . . . , c^, see Example 13.101 

Example 3.10 Let / — (a;}°, xf, xl). Using CoCoA [6] we obtain that the values of / 
at n = 0, 1, 2, 3 are 0, 112, 704, 2176. By polynomial interpolation we get: 

f{n) = e{R/l^) = (200/3)n^ + AOx^ + (16/3)n, Vn > 0. 

Lemma 3.11 Let a — (aj and (3 = {(3i) be two vectors in <Qi_ such that en — Pi for 
i — 1, . . . , d — 1, Pd > ctd and (/3, ap) < 1. Then 

(a) P e conv(i;i, . ..,Vd,a). 

(b) If ai > for i — 1, . . . ,d~ 1, then P G conv(wi, . . . ,Vd, ol)° . 

(c) //ckj > /or z = 1, . . . , d - 1 and a e P, then P e P° . 

Proof, (a) To see that /3 is a convex combination of wi, . . . , v^, a we set: 

d 



y^ cti/ai = ("0, a) < 1, M = 1 



Pd - Old 



ad{l - s) 



>0, 



Ai = {I - fj.)ai/ai>0, i^l,...,d~l, 

Ad = {Pd - t^ad)/ad = {{Pd - ad)/ad) + ad{l - n)/ad > 0. 

Then P = XiVi + ■ ■ ■ + XdVd + ^J-ct and Ai + ■ ■ • + A^ + /i = 1, as required. 

(b) Set V = {vi, . . . ,Vd,a} and A = conv(V'). Since V is affinely independent, A is 
a d-simplex. From O Theorem 7.3], the facets of A are precisely those sets of the form 
conv(W^), where VF is a subset of V having d points. If /? is not in the interior of A, then 
P must lie in its boundary by (a). Therefore P lies in some facet of A, which rapidly 
yields a contradiction. 

(c) By part (b) we get P G conv(wi, . . . ,Vd, a)° C P°, as required. □ 

Notation The relative boundary of P will be denoted by dP. 

Lemma 3.12 If a d dP \ conv(ui, . . . , Vd) and a^ > for i = 1, . . . , d, then the vector 
a' = (ai, . . . , ad-i, 0) is not in P. 

Proof. Notice that (a, ao) < 1. If a' £ P, then by Lemma [3. lif e) we obtain a G P°, a 
contradiction. Thus a' ^ P. D 

For use below we set 

K^ = {{a.^) e S\ai=0} = conv{{vi,...,vd,0}\{ni}); 1 < i < d, 
H = cony{vi,...,Vd); K = {ut^K,) \ H; L = dP\H, ii H C P. 

Consider the map ip: L —> K given by 

a, if a, = for some 1 < i < d, 



1 (ai, . . . , ad-1,0), if tti > for all 1 < i < d. 

Take a G L. Then (a,ao} < 1- Since dP C P C 5 it is seen that i!{a) G K. Indeed 
if ai = for some i, then '0(a) — a ^ Ki\ H . If a^ > for all i, then a is a convex 
combination of wi, . . . , Vd, 0. Hence ?A(a) is a convex combination of ui, . . . , Vd-l^ and 
V'(a) (EKd\H. 

Lemma 3.13 ip is injective. 



Proof. Let a — {cti),(3 — {(3i) E L. Assume ip{a) = ip{/3). If a,; — for some i and 
Pj = for some j, then clearly a = p. If Pi > for i = 1, . . . ,d and aj = for some j , 
then ad ^ and a^ = /3i for « = !,.. .,d— 1, by Lemma 13.121 we can readily see that this 
case cannot occur. If aiPi > for all i, then a — P by Lemma [3. lir e). D 

Let us introduce some more notation. We set 

A = {vj\l <j < s; Xi (^supp{x"')}; 

Pi = conv(A); Hi = conv({ui, ...,Vd}\ {vi}) C Pi C Ki. 

Lemma 3.14 dP r\ K, ^ P, for i = I, . . . , d. 

Proof. For simplicity of notation assume i = 1. Let a = {ai) e dP f) Ki, then a E P 
and cki — 0. Since a is a convex combination oi vi, . . . ,Vs it follows rapidly that a is 
a convex combination of Ai, i.e., a G Pi. Conversely let a G Pi. Clearly a £ iiTi n P 
because Ai C KiD P. Assume that a ^ dP. Then a e P°. If dim(P) = d - 1, we have 
that P — conv(wi, . . . ,Vd) and P is a simplex. Thus by [21 Theorem 7.3], the facets of P 
are Pi, ... , Fd, where Fi = conv(ui, . . . , Wi_i, w,;+i, . . . , Vd). The relative boundary of P 
is equal to Pi U • • • U Fd. Hence a ^ Fi for all i and we can write a = AiUi + • • • + XdVd, 
where X)i=i ^i = 1 ^^"^ < A; < 1 for i = 1, . . . , d. Thus we get ai > for i = 1, . . . , d, 
a contradiction. If dim(P) = d, then a G P° C 5*°. As in the previous case, but now 
using that S' is a d-simplex, we get ai > for alH, a contradiction. Hence a £ dP. □ 

Lemma 3.15 1, p. 38] Let Ai, . . . ,At be finite subsets of a set S, then 



[JA. 



^\Ai\-^\AinAj\+ Y^ \A,nAjnAk\T--- + {-iy 

i— 1 i<j i<j<k 



n^, 



Proposition 3.16 Let Li be the ideal obtained from I by making Xi = and let e{Li) 
be its multiplicity. Lf Cdx'^ + Cd-ix'^^^ + • • • + cia: + cq is the Hilhert polynomial of the 
filtration T = {P'}^o; ^hen 



d-l 



2crf- 



> 



E 






Proof. Case (I): dim(P) = d. Let Es{x) = Odx"^ + ■ • • + aix + 1 (rcsp. Ep{x) — 
bdx'^ + • • • + bix + 1) be the Ehrhart polynomial of S (resp. P). By Proposition 13. 6i we 
have the equality Ci = Oi — bi for all i. From the decompositions 

P = P°U9P, S^S°UdS, dS^^KUH, dP = LUH, 

and using the reciprocity law of Ehrhart (Remark 13. 4p we get: 

f{n) = Es{n)^Ep(n) 

= E°s{n) + \d{nS) n Z"^] - {E°p{n) + \d{nP) n Z''|) 

= {-ifEsi-n) - {-lfEp{~n) + \nK D Z'^\ - \nL D Z''\ 



for ^ n G N. Therefore, after simplifying this equality, we obtain: 

2{cd-in'^^^ + Cd-^r/^^ + terms of lower degree) = \nK n Z"*] - \nL n Z"*] = g{n). 
By the comments just before Lemma |3.13[ we have the inclusions: 



V'(P) C M 



y {dP r\K,)\\JKd \HC K ■■={\JK^\\ H. 



Using Lemma [SUU we obtain: 



M-i 



^^ = U (^^ \ -^') U (i^d \ Hd) and K=\J{K,\ H,). 

\i=l / 1=1 

Set h{n) = \nK n Z'^] - \nM n Z'*]. Since P, \ if i C P^, -ft:» \ i?» C iCj for all i and 
because Pi n P,-, Ki n iiTj are polytopes of dimension at most d — 2 for i 7^ j, by the 
inclusion-exclusion principle (Lemma 13. 15|) we obtain: 

d d-l 



h{n) = Yl \<^^ \ ^») n z""! - 51 l"(-P» \ ^0 n z''! 

i=l 1=1 

d-1 

-\n{Kd \ Hd) n Z'^l +p{n) = ^(^i^,(n) - ^p.(n)) +p(n) {n » 0), 



where |p(»t.)| is bounded by a polynomial function P{n) of degree at most d — 2. In 
particular lim„^oo(p(")/'T-''^^) — 0. By Lemma |3.13[ the map tjj-.nL — > n'ip{L) given by 
^p{na) = ntp{a) is injective. Hence 

lp{nL nZ'') (Zn'iJj{L)n Z'^ CnMnZ'^ => \nLnZ'^\ <\nM nZ\ 

Consequently g{n) = \nK n Z^\ — \nL n Z'^\ > h{n). Altogether we get 

2cd-i = hm -^j^ > hm -^-3- = lim ^— + -^-3- . 

Therefore the required inequality follows by observing that the polynomial function 
fi{n) = EKi{n) — Ep.(n) is the Hilbert function of h. Thus fi{n) has degree d — 1 
and its leading coefficient is equal to e{Ii)/{d — 1)!. 

Case (II): dim(P) = d - I. Let Es{x) = adx"^ + • ■ • + aix + 1 (resp. Ep{x) = 
bd-ix'^^^ + • • • + feix + 1) be the Ehrhart polynomial of S (resp. P). There is an injective 
map from nP to nKd induced by q f— > (ai, . . . , a^-i, 0). Hence 

vol(P) = hm J -r-^ < hm J -r-^ = vol{Kd). 

n — *oo 77," -■- n — ^oo 77" -■- 

The facets of S are Ki, . . . , Kd and Kd+i := P. Therefore by Proposition 13.61 and using 
the formulas for a^-i and bd-i (see Remark l3.4p we conclude: 



, d+l , 1 

.i^ad-i-bd-i = -^vol(i^O-vol(P) = --vol(P) + -^vol(ifO 



2 ,^ V '/ V / 2 ' ' 2 

i=l i=l 

d-1 , d-1 



i=l 1=1 ^ ' 



D 

Let eo,ei, . . . ,ed be the Hilbert coefficients of /. Recall that we have: 

fin) - ^0 (" + ^' - ^) - e. (- + ^ ; 2j + . . . + (-l)-^e._. Q + (-D'^e., 

where eo = e(/) is the multiplicity of / and Cd = eo/d\. Notice that e^ = because 
/(O) = 0, and e^ > for all i, this follows from [10 . 

Corollary 3.17 eo(d - 1) - 2ei > e(/i) H h e{Id-i) > rf - 1. 



Proof. From the equality Cd-i — ^ 60(2) — dei and using Proposition 13 . 161 we obtain 
the desired inequahty. D 

Example 3.18 Let tn = {xi, . . . , Xd) and let / = m'°. Then 



fin) =1 ^ j = — n + ,^_^.,^ w + terms of lower degree, 

eo = fc"*, ei = (d — l)(/c'^ — /s'*^^)/2, and we have equahty in Proposition l3.16l 
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